Approximation theory - PDFSEARCH.IO - Document Search Engine

Approximation theory
Results: 831

#	Item
101	Efficient Computation of Two-dimensional Solution Sets Maximizing the Epsilon-Indicator Karl Bringmann Tobias Friedrich Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:46:55 Computational complexity theory Mathematical optimization Multi-objective optimization Fourier analysis Approximation algorithms Analysis Mathematics Applied mathematics Delone set Differential of a function
102	Simpler and Better Approximation Algorithms for Network Design Anupam Gupta∗ Amit Kumar† Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2005-11-30 21:17:11 Spanning tree NP-complete problems Routing algorithms Edsger W. Dijkstra Combinatorial optimization Steiner tree problem Minimum spanning tree Shortest path problem Eulerian path Algorithm Randomized algorithm Matching
103	Metric Clustering via Consistent Labeling Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2010-09-28 14:30:42 Combinatorial optimization Operations research NP-complete problems Approximation algorithms Computational problems Linear programming Minimum k-cut Optimization problem Ear decomposition Decomposition method
104	DISTRIBUTION OF PERIODIC TORUS ORBITS AND DUKE’S THEOREM FOR CUBIC FIELDS. M. EINSIEDLER, E. LINDENSTRAUSS, PH. MICHEL AND A. VENKATESH Abstract. We study periodic torus orbits on space of lattices. Using the action of Add to Reading List Source URL: www.ma.huji.ac.il Language: English - Date: 2008-03-09 10:25:50 Ergodic theory Diophantine approximation Dynamical systems Lie groups Algebraic groups Equidistribution theorem Equidistributed sequence Lattice Differential geometry of surfaces Torus
105	Syntactic vs. Semantic Locality: How Good Is a Cheap Approximation? Chiara Del Vescovo1 , Pavel Klinov2 , Bijan Parsia1 , Uli Sattler1 , Thomas Schneider3 , and Dmitry Tsarkov1 1 University of Manchester, UK Add to Reading List Source URL: www.cs.man.ac.uk Language: English - Date: 2015-02-05 09:51:05 Semantic Web Information science Knowledge representation Technical communication Model theory Ontology Web Ontology Language Module Elementary class
106	One-Dimensional Partitioning for Heterogeneous Systems: Theory and Practice ⋆ Ali Pınar a,1, E. Kartal Tabak b and Cevdet Aykanat b,2 Add to Reading List Source URL: www.sandia.gov Language: English - Date: 2012-03-07 01:50:39 NP-complete problems Operations research Combinatorial optimization Parallel computing Mathematical optimization Parametric search Algorithm Dynamic programming Greedy algorithm Partition problem Distributed computing Approximation algorithm
107	Elon Lindenstrauss Citation: “For his results on measure rigidity in ergodic theory, and their applications to number theory.” Elon Lindenstrauss has developed extraordinarily powerful theoretical tools in ergodic th Add to Reading List Source URL: www.icm2010.in Language: English - Date: 2012-02-02 09:07:21 Ergodic theory Dynamical systems Stochastic processes Diophantine approximation Anatole Katok Elon Lindenstrauss Littlewood conjecture Ergodicity Ergodic Chaos theory Invariant measure Manfred Einsiedler
108	CS264: Homework #4 Due by midnight on Wednesday, October 22, 2014 Instructions: (1) Form a group of 1-3 students. You should turn in only one write-up for your entire group. (2) Turn in your solutions at http://rishig.sc Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-10-16 11:28:02 NP-complete problems Vertex cover Maximum cut Dynamic programming Algorithm Kernelization Approximation algorithm
109	A 3/4-Approximation Algorithm for Maximum ATSP with Weights Zero and One Markus Bl¨ aser Institut f¨ ur Theoretische Informatik, ETH Z¨ Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2013-08-22 13:00:35 Graph theory Degree Multigraph Eulerian path Directed graph Bipartite graph Graph Travelling salesman problem Matching
110	Constructive Discrepancy Minimization for Convex Sets Thomas Rothvoss UW Seattle Discrepancy theory Add to Reading List Source URL: www.math.washington.edu Language: English - Date: 2014-08-04 23:07:58 Diophantine approximation Graph coloring Combinatorics Discrepancy theory Measure theory

UPDATE